package sort;


import java.util.Arrays;

/**
 * @author chengz
 * @description 冒泡排序
 * @create 2020-11-12 17:51
 */
public class MaoPaoSort implements ISortAlgorithm {
    @Override
    public String getName() {
        return "冒泡排序";
    }

    @Override
    public void sort(int[] arr) {
        this.maoPaoSort(arr);
    }

    /**
     * 冒泡排序，每一次的元素和其他的元素比较  比其小的数往后排
     * @param arr
     */
    private void maoPaoSort(int[] arr) {
        for (int i= 0;i<arr.length;i++){
            for (int j =i+1;j<arr.length;j++){
                if(arr[i]>arr[j]){
                    int temp = arr[i];
                    arr[i]=arr[j];
                    arr[j]=temp;
                }
            }
        }
    }

    public static void main(String[] args) {
        int [] arr = {5,1,2,6,7,8,4,9,0};
        new MaoPaoSort().sort(arr);
        Arrays.stream(arr).forEach(System.out::println);
    }
}
